package leetCode.Test1;

/**
 * @author zwei
 * @create 2024-08-11 20:49
 */
public class isHappy {
    //编写一个算法来判断一个数 n 是不是快乐数
    // 示例 1：
    //输入：n = 19
    //输出：true
    //解释：
    //12 + 92 = 82
    //82 + 22 = 68
    //62 + 82 = 100
    //12 + 02 + 02 = 1。
    public static void main(String[] args) {
        int n=19;
        System.out.println(isHappy(n));
    }
    public static boolean isHappy(int n) {
        int sum=0;
        while (sum!=1&&sum!=4){
            sum=0;
            while (n>0){
                int a=n%10;
                sum+=a*a;
                n/=10;
            }
            n=sum;
        }
        return sum==1;
    }
}
